Universality of state-independent violation of correlation inequalities 

for noncontextual theories 
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We show that the state-independent violation of inequalities for noncontextual hidden variable 
theories introduced in [Phys. Rev. Lett. 101, 210401 (2008)] is universal, i.e., occurs for any 
quantum mechanical system in which noncontextuality is meaningful. We describe a method to 
obtain state-independent violations for any system of dimension d > 3. This universality proves 
that, according to quantum mechanics, there are no "classical" states. 
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Introduction. — Bell inequalities [![ are constraints in- 
volving the correlations of results of spacelike separated 
measurements, which are satisfied by any local hidden 
variable theory, but are violated by entangled states. For 
years, entanglement has been considered "t/ie character- 
istic trait of quantum mechanics, the one that enforces 
its entire departure from classical lines of thought" 

Recently, one of us [sj has shown that, for certain phys- 
ical systems, there are inequalities for the correlations 
of compatible measurements which are satisfied by any 
noncontextual hidden variable theory, but are violated 
by any quantum state, even by nonentangled and totally 
mixed states. Specifically, Ref. Q presents three correla- 
tion inequalities, two of which are violated by any state 
described in quantum mechanics by a Hilbert space of 
dimension d = 4 (i.e., admitting 4 pairwise compatible 
propositions), and a third which is violated by any state 
of d = 2^ (with N odd and iV > 3). 

An immediate question arises from this result: Can 
any quantum system be shown to violate an inequality 
which is valid for any noncontextual hidden variable the- 
ory? Moreover, does this violation hold for any state? 
The three inequalities in Ref. Q are based on three spe- 
cial proofs of the Kochen and Specker (KS) 0, Q theo- 
rem in which each observable appears in an even number 
of contexts, while the prediction of quantum mechan- 
ics for the sums or the products of a compatible set of 
these observables is minus the identity in an odd num- 
ber of contexts. A related question is therefore: Is there 
a method to obtain correlation inequalities violated by 
any quantum state, based on any available proof of the 
KS theorem, even those without this special property? 
An affirmative answer would provide a method to obtain 
state-independent violations for any d > 3, underlying 
the universality of this phenomenon. This is the best 
result possible, since two-dimensional quantum systems 
can be described by contextual hidden variable theories 
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The aim of this Letter is to give affirmative answers to 
these questions. For any quantum system with d > 3 we 



find an inequality which is satisfied by observables in any 
noncontextual hidden variable theory, but violated by 
their corresponding quantum observables, for any quan- 
tum state. We do that by obtaining an inequality from 
a d-dimensional proof of KS theorem. These results un- 
derline the universality of the phenomenon pointed out 
in [sj and allow us to draw the following conclusions: 

(i) "classical" states are impossible in quantum mechan- 
ics, and this impossibility can be tested by experiments. 

(ii) In this perspective, local realism underlying Bell in- 
equalities can be regarded as noncontextuality restricted 
to spacelike separated contexts. Thus the inequalities de- 
rived here and Bell inequalities belong to a larger family 
of inequalities satisfied by "classical" systems. Bell in- 
equalities are usually optimized to allow for a maximum 
violation on a particular quantum state, but here we seek 
inequalities universally violated by all quantum states. 
The price for this universality is a relatively small maxi- 
mum degree of violation allowed by quantum mechanics. 

Some clarification of the terminology that will be sub- 
sequently used might be in order. All the theories which 
we consider (quantum mechanics, and trivially the non- 
contextual theories) satisfy the principle of noncontextu- 
ality of probability. Suppose that A, B, and C are physi- 
cal observables such that A is compatible with B and C, 
but B is incompatible with C. The principle of noncon- 
textuality of probability states that, for every state, the 
expectation value of A is the same whether A is mea- 
sured with B, or whether A is measured with C. That 
is, the expectation of an observable is context indepen- 
dent. In quantum mechanics, noncontextuality of prob- 
ability leads to Born's rule (this is Gleason's theorem 
0). Moreover, in quantum mechanics, noncontextuality 
of probability implies nonsignaling. To see this one can 
take ^ = 1 (g) ^2, S = ^1 «> 1, and C = Ci (g) 1, with Bi 
and Ci incompatible. 

Another concept is the noncontextuality of values, 
which we simply call noncontextuality. With every set 
of observables in classical theories we can associate nu- 
merical values, which are within the range taken by the 
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observables, and respect the algebraic relations among 
them. In quantum mechanics we cannot do that, and 
this is the content of the KS theorem 0, Hence, hid- 
den variable theories which associate values with quan- 
tum mechanical observables in the above manner must 
be contextual. The value of an observable is context de- 
pendent. 

Consider then a physical system admitting d compat- 
ible dichotomic observables (values ±1), hereafter de- 
noted hy Ai, . . . , Ad, and consider n different (mutually 
incompatible) characterizations of this system via observ- 
able sets = {A{,..., A^} with j = l,...,n. The dif- 
ferent S^^s will serve as different contexts. Some of the 
mutually incompatible sets may overlap, so one can 
have j k, for which A^ — A'^^ for some values of i 
and m. The noncontextuality of probability implies that 
the expectation of Af = A^ remains the same, whether 
measured within the set (context) or 5''^. As noted, 
the situation is different when one tries to assign non- 
contextual values to the observables. The KS theorem 
states that, for d > 3, there are families of compatible 
dichotomic observable sets {<S'-'}"=i, such that it is im- 
possible to consistently assign noncontextual values ±1 
to all the involved observables A^, so that exactly one 
observable in every set is assigned one of the two values, 
e.g. —1 and the remaining observables are assigned the 
other value, e.g. +1. Finding a suitable family of sets 
establishes a proof of the KS theorem. 

The question addressed here is whether one can de- 
rive from every proof of the KS theorem an inequality 
for correlations, which will be satisfied by every classi- 
cal theory (i.e., whenever the A^ are interpreted as ±1 
valued classical random variables), and will be violated 
by the family {S'-'}"^x f*^^ '^'^2/ quantum state. Such an 
inequality can be tested in the following way: Fix a quan- 
tum state, measure the observables in the set , then 
prepare another system in the same state and repeat the 
experiment for 5*^, and so on many times. Then, vary 
the state and repeat it. A detailed description of a com- 
plete experiment of this type is presented in 0] . For the 
procedure to make sense, the inequality must be written 
as a bound on a function of components, each involving 
only compatible observables. 

Classical inequality. — Consider a physical theory 
which interprets the observables Al as classical random 
variables with (simultaneous) noncontextual values ±1. 
We shall show that it must satisfy the following inequal- 
ity: 



and 



where 



P{d,n) < n{d-2) - 2, 



P{d,n)=Y,{B'), 

3 = 1 



(1) 
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fe=i 

The proof is as follows: 

d d 



(4) 



fe=l k=l 



When Al = 1 for all fc, then =d-2'^. When, for at 
least one value of k, Aj. = —1, then B^ = ^l-- 
any d > 2, the former value is smaller than all the latter 
values. Therefore, Bl,^^ = d — 2, which is obtained for 



d — I positive and one negative value of Aj,. Since the 
(overlapping) sets are chosen so that it is impossible 
to produce B^-^^^ for all j (because {S^}^^i yields a proof 
of the KS theorem), then an upper bound for J2]=i 
is n{d — 2) — 2. Therefore, this is also an upper bound 

Quantum violation. — Quantum predictions violate in- 
equality ([1]). If we associate every Aj^ with a unit vector 



) by 



Al = l-2\v^'''){v^^''\, 



(5) 



where {v^'^'lv^'^ ) = Skk' for every I < j < n, then the 
operator corresponding to the observable B^ is 



k=l 



fc=l 



(d-2)l. 



(6) 
(7) 



where equality ([7|) follows from the observation that 1 + 
Aj, is twice the projection on the {d — l)-dimensional 
subspace orthogonal to \v^'''); hence 0^=1(1 + ^i) — 
and thus © follows from X^Li ^1- = (^^ ~ 2)1. 

By summing Eq. ([7]) over all the sets S'' , one concludes 
that, independently of the quantum state, the results of 
the measurements of the observables B^ lead to a viola- 
tion of inequality ([1]). Specifically, according to quantum 
mechanics, 



Pqm = n{d - 2). 



(8) 



Impossibility of classical states. — The affirmative an- 
swers to our questions show that, for any quantum state, 
we can design an experiment with an ensemble of par- 
ticles in this state whose results cannot be reproduced 
by any noncontextual hidden variable theory. In this 
sense, all states of physical systems are nonclassical. A 
totally mixed state is no exception. The measurements 
performed on totally mixed states, if precise enough, will 
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show their nonclassicahty all the same. There is always a 
finite separation between a classical state and a quantum 
state. This difference can be observed in actual experi- 
ments. 

Bell inequalities are a particular case of more gen- 
eral inequalities. — Another consequence of the universal- 
ity of the state-independent violations of noncontextual 
inequalities is the following. So far, on one hand, we had 
Bell inequalities derived from the assumptions of local re- 
alism alone, and violated in a state-dependent way by the 
quantum mechanical predictions. On the other hand, we 
had proofs of the KS theorem which pointed out a logical 
contradiction between the assumptions of noncontextual 
realism and the formal structure of quantum mechanics — 
and for this very reason, an experimental test of noncon- 
textual realism is a subtle matter indeed. Now, we see 
that Bell inequalities are, in a sense, the tip of an ice- 
berg. They belong to a more general family of inequal- 
ities which are satisfied by appropriate classical random 
variables, and violated by their corresponding quantum 
observables. These include inequalities violated not only 
by entangled states of composite quantum systems of , 
but for any state of any quantum system with d > 3. 
Remarks. — Ar nong all known proofs of the KS theorem 
5 [3,[l[i,[iEliil,[i3, the one with the smallest n 
36 sets and 49 observables [sl . Among all known 
proofs of the KS theorem for d = 4 [H [H Q 111 H [H , 
the one with the smallest n has n = 9 sets and only 18 
observables |l5|. There are also proofs for other values 
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of d H i3| , and methods to gene rate proofs of the KS 
theorem for any value of d 13 , 3, 2^ 21 \ ■ 

For some {<S'''}"=i, the upper bound of inequahty ^ 
cannot be reached. For instance, for the 24 observables 
in d = 4 of [ill, n = 24. The value of P predicted by 
quantum mechanics is indeed 48 [cf. Eq. ([8])] , but in this 
case the upper bound for /3(4, 24) is 40. It is substan- 
tially smaller than the general bound in ([1]) which is 46. 
Therefore, the quantum violation is in this case 8, i.e., 
larger than our universal 2. This is due to the fact that 
the set of 24 observables in [l2| is not critical (i.e., the 
proof also works if some observables are removed) in the 
sense that it can generate 96 (critical) 20-observable and 
16 (critical) 18-observable proofs of the KS theorem [3]. 

The case d = 4 using the 18 observables in [l3| deserves 
a closer examination. The resulting inequality contains 
a sum of 99 terms bounded by 16, while the quantum 
prediction is 18. However, if we omit all the correla- 
tions but those between 4 observables, then we obtain 
a 9-term inequality introduced in Q. The bound there 
is 7 while quantum mechanics allows 9. All this shows 
that the method presented here may lead to inequali- 
ties that are not optimal in the sense that they may be 
strictly weaker than the inequalities with fewer terms but 
the same violation. Finding simpler inequalities with the 
same violation is interesting since in actual experiments 
every expectation value is affected by errors. 



Our inequality ([T]) is related to earlier "KS inequal- 
ities" [22!, '23] between probabilities instead of correla- 
tions. Although an equivalence can be established be- 
tween the final inequalities, the main difference is that, 
while the derivation of the inequalities in [^l,!!^ assumes 
the sum rule (i.e., it requires quantum mechanics), the 
derivation of inequality ^ only requires the assumption 
of noncontextual probabilities (i.e., it does not require 
quantum mechanics). Quantum mechanics is only used 
to predict that ([T]) will be violated by the experimental 
results. 

Conclusions. — To sum it up, we have produced an al- 
gorithm associating an inequality for the results of com- 
patible measurements with every proof of the KS the- 
orem. The inequality is satisfied by any noncontextual 
hidden variable theory. Nevertheless, it is violated by 
quantum mechanical predictions for every physical state, 
including the seemingly classical totally mixed state. In 
this sense, our result shows that there is no such thing as 
a classical state, and suggests that Bell inequalities are a 
particular type of a more general inequalities where nei- 
ther spacelike separation nor entanglement play a funda- 
mental role. 

The authors thank J. -A. Larsson for valuable dis- 
cussions. A. C. thanks the Department of Physics of 
Stockholm University for its hospitality, and acknowl- 
edges support from projects No. P06-FQM-02243 and 
No. FIS2008-05596. I. P. acknowledges the support of 
the Israel Science Foundation Grant No. 744/07. 



pbg01@phystols e| 
,ingemar@p hysto.se| 
]adan@us.es1 



* Electronic address 
^ Electronic address 

* Electronic address 

^ Electronic address: itamarpQvms.huji.ac.il' 
[1] J. S. Bell, Physics (Long Island City, N.Y.) 1, 195 (1964). 
[2] E. Schrodinger, Proc. Cambridge Philos. Soc. 31, 555 
(1935). 

[3] A. Cabello, Phys. Rev. Lett. 101, 210401 (2008). 
[4] S. Kochen and E. P. Speaker, J. Math. Mech. 17, 59 
(1967). 

[5] N. D. Mermin, Rev. Mod. Phys. 65, 803 (1993). 

[6] A. M. Gleason, J. Math. Mech. 6, 885 (1957). 

[7] E. Amselem, M. Radmark, M. Bourennane, and A. Ca- 
bello (to be published). 

[8] K. Schiitte in 1965, first reported by K. Svozil in 1994. 
See also J. Bub, Found. Phys. 26, 787 (1996). 

[9] F. J. Belinfante, A Survey of Hidden-Variables Theories 
(Pergamon Press, New York, 1973). See also E. de Obal- 
dia, A. Shimony, and F. Wittel, Found. Phys. 18, 1013 
(1988). 

[10] A. Peres and A. Ron, in Microphysical Reality and Quan- 
tum Formalism, edited by A. van der Merwe, F. Selleri, 
and G. Tarozzi (Kluwer, Dordrecht, 1988), Vol. 2, p. 115. 

[11] J. H. Conway and S. Kochen around 1990, first reported 
in A. Peres, Quantum Theory: Concepts and Methods 
(Kluwer, Dordrecht, 1993), p. 114. See also J. H. Conway 



4 



and S. Kochcn, in Q'tiantum [Unjspeakables: From Bell 
to Quantum Information, edited by R. A. Bertlmann and 
A. Zeilinger (Springer- Vcrlag, Berlin, 2002), p. 257. 

[12] A. Peres, J. Phys. A 24, L175 (1991). 

[13] J. R. Zimba and R. Penrose, Studies in History and Phi- 
losophy of Science 24, 697 (1993). 

[14] M. Kernaghan, J. Phys. A 27, L829 (1994). 

[15] A. CabcUo, J. M. Estobaranz, and G. Garciar-Alcaine, 
Phys. Lett. A 212, 183 (1996). 

[16] R. Penrose, in Quantum Reflections, edited by J. Ellis 
and D. Amati (Cambridge University Press, Cambridge, 
England, 2000), p. 1. 

[17] P. K. Aravind, and F. Lee-Elkin, J. Phys. A 31, 9829 



(1998). 

[18] M. Kernaghan and A. Peres, Phys. Lett. A 198, 1 (1995). 
[19] A. Cabcllo, J. M. Estobaranz, and G. GarciarAlcaine, 

Phys. Lett. A 339, 425 (2005). 
[20] A. Cabello and G. Garci'a-Alcaine, J. Phys. A 29, 1025 

(1996). 

[21] M. Pavicic, J.-P. Merlet, B. D. McKay, and N. D. Megill, 

J. Phys. A 38, 1577 (2005). 
[22] C. Simon, C. Brukner, and A. Zeilinger, Phys. Rev. Lett. 

86, 4427 (2001). 
[23] J.-A. Larsson, Europhys. Lett. 58, 799 (2002). 



